Error Bounds and Superlinear Convergence Analysis of Some Newton-type Methods in Optimization
نویسنده
چکیده
We show that, for some Newton-type methods such as primal-dual interior-point path following methods and Chen-Mangasarian smoothing methods, local superlinear convergence can be shown without assuming the solutions are isolated. The analysis is based on local error bounds on the distance from the iterates to the solution set.
منابع مشابه
Karush-Kuhn-Tucker systems: regularity conditions, error bounds and a class of Newton-type methods
We consider optimality systems of Karush-Kuhn-Tucker (KKT) type, which arise, for example, as primal-dual conditions characterizing solutions of optimization problems or variational inequalities. In particular, we discuss error bounds and Newton-type methods for such systems. An exhaustive comparison of various regularity conditions which arise in this context is given. We obtain a new error bo...
متن کاملSharp Primal Superlinear Convergence Results for Some Newtonian Methods for Constrained Optimization
As is well known, Q-superlinear or Q-quadratic convergence of the primal-dual sequence generated by an optimization algorithm does not, in general, imply Q-superlinear convergence of the primal part. Primal convergence, however, is often of particular interest. For the sequential quadratic programming (SQP) algorithm, local primal-dual quadratic convergence can be established under the assumpti...
متن کاملOn the Behavior of Damped Quasi-Newton Methods for Unconstrained Optimization
We consider a family of damped quasi-Newton methods for solving unconstrained optimization problems. This family resembles that of Broyden with line searches, except that the change in gradients is replaced by a certain hybrid vector before updating the current Hessian approximation. This damped technique modifies the Hessian approximations so that they are maintained sufficiently positive defi...
متن کاملSuperlinear and Quadratic Convergence of Aane-scaling Interior-point Newton Methods for Problems with Simple Bounds without Strict Complementarity Assumption Superlinear and Quadratic Convergence of Aane-scaling Interior-point Newton Methods for Problems with Simple Bounds without Strict Complementarity Assumption
A class of aane-scaling interior-point methods for bound constrained optimization problems is introduced which are locally q{superlinear or q{quadratic convergent. It is assumed that the strong second order suucient optimality conditions at the solution are satissed, but strict complementarity is not required. The methods are modiications of the aane-scaling interior-point Newton methods introd...
متن کاملSuperlinear and Quadratic Convergence of Aane-scaling Interior-point Newton Methods for Problems with Simple Bounds without Strct Complementarity Assumption Superlinear and Quadratic Convergence of Aane-scaling Interior-point Newton Methods for Problems with Simple Bounds without Strict Complementarity Assumption
A class of aane-scaling interior-point methods for bound constrained optimization problems is introduced which are locally q{superlinear or q{quadratic convergent. It is assumed that the strong second order suucient optimality conditions at the solution are satissed, but strict complementarity is not required. The methods are modiications of the aane-scaling interior-point Newton methods introd...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998